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AMENDMENTS TO THE CLAIMS 

The following is a complete listing of the daims indicating the current 
status of each daim and including amendments currently entered as highlighted. 

1. (Currently Amended) A computer-implemented method of searchii^ 
an ordered database using transformed key entries, the method comprising the steps 
of: 

(a) providing a system mcluding: 

(i) a memory for storing a plurality of key entries, and 

(ii) processing lo^c for: 

(A) transforming said key entries into coded entries, and 

(B) searching said coded entries; 

(b) performing a pre-d^ennined transformation of each key entry of 
said plurality of key entries so as to obtain a plurality of coded 
entries, and 

(c) performing a deterministic search in at least one data structure 
mthin said memory to obtain a match between an input key and a 
key entry of said key entries, e ntri e s. 

wherem said search is a pre-determmed search. 

2. (Original) The method of claim 1, wherein said search is 
deterministic with respect to specific key data. 

3. (Original) The method of claim 2, wherein said specific key data 
includes said input key. 

4. (Original) The method of claim 2, wherein said specific key data 
includes said key entries. 

5. (Original) The method of claim 2, wherein said specific key data 
includes said coded entries in said data structure. 
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6. (Original) The method of ciaini 1, wherein said search is 
deterministic with respect to a required amount of auxiliary data. 

7. (Canceled) 

8. (Ori^nal) The method of claim 1, wherein each coded entry of 
said coded entries includes information relating to at least one difiBa-ent key entry of 
said key entries. 

9. (Original) The method of daim 8, wherein said at least one 
different k^ entry is a single key entry. 

10. (Ori^ai) The method of claim 8, wherein said information 
includes positional information. 

11. (Original) The method of claim 8, wherdn said information 
includes information resulting from at least one varying bit. 



12. (Original) The method of claim 11, wherein said at least one 
varying bit includes a most significant bit. 

13. (Original) The method of claim 1, wherein said transformation is a 
deterministic transformation. 

14. (Original) The method of claim 1, wherein said performing of said 
deterministic search includes: 

(i) processing said coded keys to determine a required set of 
auxiliary data, said set being required to proceed \^th said 
search, and 

(ii) using said required set of auxiliary data for an additional 
processing of said coded keys so as to d^ermine a result 
of said search. 
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15. (Original) The method of claim 14, wherein said auxiliaiy data 
includes a portion of a key entry, and wherein said portion is then compared to said 
input key. 

16. (Original) The method of claim 1, wherdn said search is an exact 
search, and wherein said performing of said deterministic search includes: 

(i) processing said coded keys to determine a required set of 
auxiliary data, said set bring required to proceed with said 
search, and 

(ii) comparing said set with said input key to determine a 
result of said search. 

17. (Ori^nal) The method of claim 2, wherein a certain match exists 
between said input key and a key entry of said plurality of key entries, and wherein 
said deterministic search is performed solely by processing of said coded keys. 



18. (Original) The method of claim 1, further comprising the step of: 
(d) storing said plurality of key entries in a particular order. 

19. (Original) The method of clmm 18, wherein said particular order is 
a monotonic order. 

20. (Original) The method of claim 1, wherein said transformation is a 
unidirectional transformation. 
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21. (Original) A computer-implemented method of searching an 
ordered database using transformed key entries, the method comprising the steps of: 

(a) providing a system including: 

(i) a memoiy for storing a plurality of key entries, and 

(ii) processing logic for: 

(A) transforming said key etttries into coded entries, and 

(B) searching said coded entries; 

(b) peffonning a transformation of each key entry of said plurality of 
key entries so as to obtain a plurality of coded entries; 

(c) anranguig said coded entries in a search-tree structure having at 
least one node, such that each of said at least one node includes a 
plurality of said coded entries, and 

(d) performing a deterministic search within said at least one node of 
said search-tree structure so as to obtain a match between an input 
key and a k^ entry of said key entries. 

22, (Original) The method of claim 21, wherdn each coded entry of 
said coded entries includes information relating to at least one different key entry. 



23. (Original) The method of claim 21, wherein a first coded entry of 
said coded entries includes positional information relating to a first different key 
entry, and vHberein a second coded entry of said coded entries inchides positional 
information relating to a second different key entry. 

24. (Original) The method of claim 21, wherein each coded entry of 
said coded entries includes positional information relating to a different respective 
key entry. 

25. (Original) The method of claim 21, wherein said transformation is 
a deterministic transformation. 



26. (Original) The method of claim 21, wherein said transformation is 
a pre-determined transformation. 
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27. (Original) The method of claim 21, wherein said search within 
said at least one node is deterministic with respect to a required amount of auxiliary 
data. 

28. (Original) The method of claim 27, wherein said auxiliary data 
includes at least a portion of a key entry of said key entries. 

29. (Original) The method of claim 28, wherein a size of said auxiliary 
data equals less than half of a size of said key entries. 

30. (Original) The method of claim 27, wherein said au?dliary data is a 
portion of a single key entry. 

3 1 . (Original) The method of claim 21, wherein said information for a 
particular coded entry of said compacted coded key entries includes information 
resulting from at least one varying bit. 

32. (Original) The method of claim 31, wherein said at least one 
varying bit includes a most significant bit. 

33. (Original) The method of claim 21, wherein said search is 
deterministic with respect to specific key data. 

34. (Original) The method of claim 33, wherein said specific key data 
includes said input key. 

35. (Original) The method of claim 33, wherein said ^ecific key data 
includes said key entries. 

36. (Original) The method of claim 33, wherein said specific key data 
includes said coded entries in said data structure. 
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37. (Original) The method of claim 21, wherein said search is 
deterministic with respect to a required amount of auxiliary data. 

38. (Original) The method of claim 21, wherein said search is a pre- 
determined search. 



39. (Canceled) 
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